Berikutan kemenangannya di Anugerah Juara Lagu ke-34, Naim Daniel dalam satu sidang media AJL34 yang diadakan pada 9 Februari 2020 mengumumkan akan muncul dengan single terbaharu menampilkan gitaris terkenal, Man Keedal.[1] Dalam temuramah bersama Astro Gempak, beliau berkata: "Alhamdulillah, kalau tak ada aral melintang, saya akan muncul dengan single terbaru yang menampilkan Man Kidal berjudul Sembah".[1]

Proses rakaman "Sembah" dijalankan pada November 2019.[6] Menurut Naim, ia berkisarkan watak seorang lelaki yang sudah mempersembah atau memberikan segalanya kepada kekasih, namun tidak dihargai. "Sembah" merupakan suatu bentuk yang meluahkan rasa terkilan, kesedihan dan kekecewaan hati lelaki terhadap kekasihnya.[6] Lagu ini juga akan dimuatkan dalam album studio pertama Naim yang akan dikeluarkan kelak.[6]